Value sets of polynomials and the Cauchy Davenport theorem
نویسندگان
چکیده
منابع مشابه
Some extensions of the Cauchy-Davenport theorem
The Cauchy-Davenport theorem states that, if p is prime and A,B are nonempty subsets of cardinality r, s in Z/pZ, the cardinality of the sumset A + B = {a + b | a ∈ A, b ∈ B} is bounded below by min(r+ s− 1, p); moreover, this lower bound is sharp. Natural extensions of this result consist in determining, for each group G and positive integers r, s ≤ |G|, the analogous sharp lower bound, namely...
متن کاملThe Cauchy-davenport Theorem for Semigroups
We generalize the Davenport transform to prove that, for A = (A,+) a cancellative unital semigroup and X,Y subsets of A such that the smallest subsemigroup generated by Y is commutative, one has that |X + Y | ≥ Ω(X,Y ) := min ( |X|+ |Y | − 1, sup y0∈Y× min y∈Y \{y0} ord(y − y0) ) if 2 ≤ |X|, |Y | < ∞. While extending the Cauchy-Davenport theorem to the broader and abstract setting of (possibly ...
متن کاملCauchy–davenport Theorem in Group Extensions
Let A and B be nonempty subsets of a finite group G in which the order of the smallest nonzero subgroup is not smaller than d = |A| + |B| − 1. Then at least d different elements of G has a representation in the form ab, where a ∈ A and b ∈ B. This extends a classical theorem of Cauchy and Davenport to noncommutative groups. We also generalize Vosper’s inverse theorem in the same spirit, giving ...
متن کاملCubic string boundary value problems and Cauchy biorthogonal polynomials
Cauchy Biorthogonal Polynomials appear in the study of special solutions to the dispersive nonlinear partial differential equation called the Degasperis-Procesi (DP) equation, as well as in certain two-matrix random matrix models. Another context in which such biorthogonal polynomials play a role is the cubic string; a third order ODE boundary value problem −f ′′′ = zgf which is a generalizatio...
متن کاملDavenport-Hasse theorem and cyclotomic association schemes
Definition. Let q be a prime power and e be a divisor of q − 1. Fix a generator α of the multiplicative group of GF (q). Then 〈α〉 is a subgroup of index e and its cosets are 〈α〉α, i = 0, . . . , e− 1. Define R0 = {(x, x)|x ∈ GF (q)} Ri = {(x, y)|x, y ∈ GF (q), x− y ∈ 〈αe〉αi−1}, (1 ≤ i ≤ e) R = {Ri|0 ≤ i ≤ e} Then (GF (q),R) forms an association scheme and is called the cyclotomic scheme of clas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2004
ISSN: 1071-5797
DOI: 10.1016/s1071-5797(03)00047-9